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A geometric proof that SL2(Z[r, t ^]) is not finitely presented 

Kai-Uwe Bux 
Kevin Wortman 

We give a new proof of the theorem of Krstic-McCool from the title. Our proof 
has potential applications to the study of finiteness properties of other subgroups of 
SL2 resulting from rings of functions on curves. 
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1 Introduction 

Our main result is a strengthening of the theorem of Krstic-McCool from the title. 

Proposition A The group SL2(Z[f, is not finitely presented, indeed it is not even 
of type FP2 ■ 

It will be clear from our proof that Z can be replaced in Proposition A with any ring 
of integers in an algebraic number field. Note that the theorem of Krstic-McCool 
[5] also allows for this replacement as well as for many other generalizations of the 
ring Z[?, t^^] , which include in particular any ring of the form J[t, t^^] where J is an 
integral domain. 

Let us recall the definition of type FP2 . 

Type FP4 A group F is of type FP^ if Z, regarded as a ZF-module via the trivial 
action, admits a partial projective resolution 

^ ^ >Pi^Po^Z^O 

by finitely generated ZF -modules P,-. 

Every group is of type FPq. Type FPi is equivalent to the property of finite generation. 
Every finitely-presented group is of type FP2, but Bestvina-Brady showed the converse 
does not hold in general [1, Example 6.3(3)]. 

Purpose In [4] , we studied finiteness properties of subgroups of linear reductive 
groups arising from rings of functions on algebraic curves defined over finite fields. For 
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example, we showed that SL„(F^[f]) is not of type FP„__i and SL„ (F^[f, t ']) is not 
of type FP2(«-i) where F^y is a finite field. 

We wrote this paper to show how the techniques in [4] might be apphed to a more 
general class of groups. 

In this paper we stripped down the general proof of the main result from [4] to the 
special case of showing that SL2 [¥q[t, t^^]) is not of type FP2 , and then made some 
modest alterations until we arrived at the proof of Proposition A presented below. 

It seems likely that more results along these lines can be proved, but it is not clear to us 
how much the results in [4] can be generalized. Below we phrase a question that seems 
a good place to start. 

Rings of functions on curves Let C be an irreducible smooth projective curve defined 
over an algebraically closed field k. We let k(C) be the field of rational functions 
defined on C, and we denote the set of nonzero elements of this field by k{C)* . 

For each point a: G C, there is a discrete valuation Vx : k{C)* —>■ Z that assigns to any 
nonzero function / on C its vanishing order at x. Formally, we extend Vx to all of k{C) 
by Vx{0) := 00. 

We let 5i , 52, . . . , 5„, C C be collections of pairwise disjoint finite nonempty sets of 
closed points in C. We call a ring R < k(C) containing some nonconstant function and 
the constant function 1 an m-place ring if the following two conditions are satisfied: 

(1) For all / G /? and all ;c G C - (U™ 1 Si) , we have v,(/) > 0. 

(2) If there is an /, an a: G S;, and wf^R such that Vx{f) < 0, then Vy(f) < for 
ally G Si. 

For example, if is the projective line, then k(F^) is isomorphic to the field ^(0 of 
rational functions in one variable. Thus, if 7 is a subring of k, then J[t] < k(F^) is a 
1-place ring with 5i = {00}, while J[t, t^^] is a 2-place ring with 5i = {00} and 
'^'2 = {0} . For an example of a 1-place ring R that obeys condition 2 nontrivially, we 
can take R = < C{t) with Si = {V2, -V2}. 

Note that the definition of an m-place ring is a generalization of the definition of a ring 
of ^-integers of a global function field. 

Finiteness properties of linear groups We ask the following question: 

Question B Is there an example of an m-place ring R such that SL„(/?) is of type 

FPm{n-\) ? 
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Specifically, is there an n > 2 such that SL„(Z[f]) is of type FP„_i or such that 
SL„(Z[f,f-i]) isoftypeFP2(„-i)? 

There seems to be no known example as above, though relatively few candidates have 
been examined for this property. Krstic-McCool [5, 6] proved that SL2(7[f, t~^]) and 
SL3(7[f]) are not finitely presented for any integral domain J . In [4], we prove that there 
exist no examples when /? is a ring of 5-integers of a global function field. Examples 
of such rings include ¥q[t] and F^[?, ?^']. 

We also know that there are no examples as asked for in Question B when m = I and 
n = 2. We give a proof of this fact in Section 4. This is an easy result, but as this 
general problem has not been studied extensively, it appears not to have been stated in 
this form in the literature. 

About the proof Our proof of Proposition A is geometric in that it employs the action 
of SL2 [lj[t, t^^]) on a product of two Bruhat-Tits trees. It is essentially a special case 
of our proof that arithmetic subgroups of SL„ over global function fields are not of type 
FPoo [4]. The proof uses a result of K. Brown's which requires the action to have "nice" 
stabilizers. Unfortunately, the stabilizer types of SL2(/?) are unknown to us for many 
of the more interesting 2-place rings R. This prevents us from applying our proof 
to groups other than SL2[0[t, t^^]) where O is the ring of integers in an algebraic 
number field. 

Other finiteness properties As an aside, we point out a few loosely related facts. In 
[6], Krstic-McCool showed that SL3(/[?]) is not finitely presented for any integral 
domain /. Suslin proved in [9] that SL„(Z[?]) and SL„ t^^]) are finitely generated 
by elementary matrices when n > 3. It is not known whether SL2(Z[f, t^^]) is also 
generated by elementary matrices. In fact, even finite generation is an open problem for 
this group. 

Homology Our proof of Proposition A can be seen as a variant of Stuhler's proof [8] 
that SL2[¥q[t, t^^]) is not of type FP2. As Stuhler's proof establishes the stronger 
fact that the second homology H2(SL2(F^[f, ;Z) is infinitely generated, it is 
natural to wonder if the proof of Proposition A below can be extended to show that 
H2 (SL2 {Z[t, r^]) ; Z) is infinitely generated. 

Type F V We will not use type F ^ in this paper, but as it is related to type FP , , we recall 
its definition here. 
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A group r is of type if there exists an Eilenberg-Mac Lane complex K(r, 1) with 
finite 5-skeleton. For s >2, a. group is of type if and only if it is finitely presented 
and of type FP^ . In general, type F^ is stronger than type FP.,. 

Outline of the paper In Section 2, we present the main body of the proof of 
Proposition A, leaving the verification that cell stabilizers are well-behaved for Section 3. 
In Section 4, we comment on Question B. 

Acknowledgments We thank Benson Farb and Karen Vogtmann for suggesting that 
we should explore this direction. We thank Roger Alperin and Kevin P Knudson for 
helpful conversations. We also thank the referee for suggesting some improvements to 
the paper. 



2 The action on a product of trees 

Let Voo be the degree valuation on Q(t) given by 

voo(^) = deg(^(0) - deg(r(0) , 

and let vq be the valuation at 0, that is, the valuation corresponding to the irreducible 
polynomial f G Q[f]. Thus 

vn 1 = n 

\s{t) J 

if t does not divide r{t) nor s{t). 

Let Too (resp. Tq) be the Bruhat-Tits tree associated to SL2(Q(?)) with the valuation 
Voo (resp. Vq). We consider these trees as metric spaces by assigning a length of 1 to 
each edge. For a definition as well as for many of the facts we will use in this proof, we 
refer to Serre's book on trees [7]. 

Outline We put 

X := Too X Tq, 
and we let SL2 (Z[f, t^^]) act diagonally on X. 

We will begin by finding an SL2(Z[?, ?^']) -invariant cocompact subspace Xq C X. 
Then for each n G N, we will construct a 1 -cycle 7„ in Xq with the property that for 
any SL2(Z[f, -invariant cocompact subspace Y <^ X containing Xq, there exists 
some n G N such that 7„ represents a nontrivial element of the first homology group 
Hi(F). 
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A direct application of K. Brown's filtration criterion then shows that SL2 ?^']) is 
not of type FP2 as long as the cell stabilizers of the SL2 -action on X are not 

of type FP2. We leave the verification of this last fact for Section 3. 

Finding a cocompact subspace A crucial part of our construction will take place in a 
flat plane inside X, which we shall describe now. 

Let Ooo < Q(0 be the valuation ring associated to Vqo , that is, the ring of all / G Q(0 
with Vaoif) > 0. Let Lqo ^ T^o be the unique bi- infinite geodesic stabilized by the 
diagonal subgroup of SL2(Q(0) • We parameterize L^o by an isometry loo'. M. ^ L^o 
such that /oo(0) is the unique vertex stabilized by SL2(C'oo) and such that the end 
corresponding to the positive reals is fixed by all upper triangular matrices in SL2(Q(0)- 
Analogously, we define /q • M ^ Lq . The plane we shall consider is the product 

Loo X Lq. 

We define a diagonal matrix D G SL2(Z[f, t~^]) by: 

Note that for any « G Z , we have 

D" ■ (Zoo(O) , /o(0)) = (/oo(2«) , ki-2n)). 

Hence, if we denote by V the line in Loo x Lq of the form {(/ooW , ^o(— , then 
V has a compact image under the quotient map 

tt: X — >X/SL2{Z[t,r^]). 

Note that 

Xo :=Tr-\7T{V))QX 
is an SL2(Z[f, -invariant cocompact subspace. 

A family of loops in Xq For any w G Z, we define the unipotent matrix Un G 
SL2(Z[f,f-i]) as 

Note that Un fixes a point of the form (loo(s) , Iq (^') ) S Loo x Lq if and only if s > n 
and s' > —n. Moreover, any points in the plane Loo x Lq that are not fixed by Un are 
moved outside of Loo x Lq . 
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For all n € N, we define the geodesic segment a„ C y to be the segment with endpoints 
(looi—n) , loin)) and (looin) , loi—n)). Note that Un fixes the endpoint of cj„ given by 
(looin) , lo(—n)) whereas U-n fixes its other endpoint (loo(—n) , h{n)). Since Un and 
U-n commute, the union of geodesic segments 



is a loop. Note that 7„ C Xq. 

How the loops can be filled It is easy to describe a filling disc for 7,, in X. Just let 
A„ be the closed triangle with geodesic sides and vertices at the endpoints of (t„ and at 
the point (looin) , loin)), which is fixed by both Un and U-n- Then we define C„ to be 
the union of triangles 



Since X is a 2-complex, it does not allow for simplicial 3 -chains (using any appropriate 
simplicial decomposition of X). Since X is contractible, it follows that there ai^e no 
nontrivial simplicial 2-cycles. Hence, there is a unique 2-chain bounding 7,, , and this 
consists of the simplices forming C„. Since (/oo(«) , kin)) G C„, we have: 

Lemma 2.1 Each loop 7„ C Xo represents a nontrivial class in the first homology 
group ofX- {(/oo(«) , kin))} ■ 

Note how our proof relies on the commutator relations [/„ U-n = U-n Un that were also 
essential in the argument of Krstic-McCool [5] . 

An unbounded sequence in the quotient We will need to know that the points 
(/oo(«) , kin)) move farther and farther away from Xo- We will use this to show that for 
any SL2(Z[f, f^']) -invariant cocompact subspace y C X containing Xq, there exists 
some n G N such that 7,, represents a nontrivial element of the first homology group 



Actually, it suffices to prove our claim for "half of the points": 

Lemma 2.2 The sequence {7r((/oo(2«) , /o(2«)))}„gi^ is unbounded in the quotient 
space X/SL2{Z[t,t-^]) . 

Proof Note that SL2(Q(0) x SL2(Q(0) acts on T^o x To componentwise and recall 
that the valuations Vqo and vq define a metric on SL2(Q(0) x SL2(Q(0) so that vertex 
stabilizers are bounded subgroups. Thus, to prove that a set of vertices in the quotient 
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X/ SL2 f ']) is not bounded, it suffices to prove that it has an unbounded preimage 
under the canonical projection 

(SL2(Q(0) X SL2(Q(0))/SL2(Z[f,ri]) ^ X/ su{nt,r'}) 

where SL2(Z[?, r^]) is embedded diagonally in SL2(Q(0) x SL2(Q(0) • 

Put A := (D, D-^)£ SL2(Q(0) x SL2(Q(0) , and observe that 

A" • (/oo(0) , /o(0)) = (/oo(2?i) , /oo(2«)). 

As we have argued, it suffices to prove that the sequence SL2 (Z[f, ^ ]) A" is unbounded 
in SL2(Q(0) X SL2(Q(0) modulo SL2(Z[f, r ^]) . So assume, for a contradiction, this 
sequence is bounded. By definition, this means that there is a global constant C 
satisfying the following condition: 

For any n G N, there is a matrix M„ = (^;_' ^^;) G SL2(Z[f, such 
that the values of Voo of the coefficients of M„D" are bounded from below 
by C and the values of vq of the coefficients of M„D^" are also bounded 
from below by C. 

Recall that D = (0,-1) and that VqoCO = — 1 whereas vo(0 = 1. Since 

C < Voo {ant") = Voo(«n) + WqoCO = Voo(«n) - « 

and 

C < vo(a„r") = vo(a„) - ?ivo(0 = vo(a„) - « 

we find that VooC^n) > 1 and vo(<3„) > 1 whenever n > 1 — C, which implies 
fl„ = 0. However, the same argument shows c„ = 0, for n > 1 — C. But then, 
Mi_c 0SL2(Z[f,r']). □ 

Brown's criterion The following is an immediate consequence of [3, Theorem 2.2]. 

Lemma 2.3 Suppose a group F acts by cell-permuting homeomorphisms on a con- 
tractible CW-complex X such that stabilizers of d-cells are of type FPs+i-d- Assume 
that X admits a filtration 

^0 C C X2 c . . . C X = [J X,- 

by F -invariant, cocompact subcomplexes Xj. Then F is not of type FPv+i if each of 
the reduced homology homomorphisms 

H.(Xo) ^H,(Xy) 

is nontrivial. 
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In the following section, we will verify that cell stabilizers of the SL2(Z[f, f^']) -action 
on X are of type FPoo ■ Assuming this hypothesis for the moment, we can finish the 
proof of Proposition A as follows: 

Proof of Proposition A The family of loops 7„ is contained within the cocompact 
subspace Xq, which is a subcomplex of (a suitable subdivision) of X. Since the quotient 
X/SL2(Z[f,r^]) hascountably many cells, we can extend Xq to a filtration 

^0 ^ ^1 ^ ^2 ^ ^3 ^ • • • ^ ^ 

of X by SL2(Z[?, ?^^]) -invariant, cocompact subcomplexes Xj. 

By Lemma 2.2, for each index j there is a natural number n such that 

Xj^X-{{l^{n),k(n))}. 
Therefore, by Lemma 2.1, 7„ represents a nontrivial class in Hi (Xy) , thus showing that 

Hi(Xo) ^Hi(X,) 

is nontrivial. By Lemma 2.3, SL2(Z[?, t^^]) is not of type FP2. □ 



3 Finiteness properties of cell stabilizers 

It remains to verify the hypothesis about cell stabilizers. Borel and Serre [2, 11.1] have 
shown that arithmetic groups are of type Fqo ■ Therefore, the following lemma proves 
what we need, and more: 

Lemma 3.1 The cell stabilizers of the SL2{lj[t,t~^]) -action on X are arithmetic 
groups. 

This section is devoted entirely to the proof of this lemma. 

Observation 3.2 The set B := {t" \ n ^ Ij} is a Q-vector space basis for Q[t, t~^] 
such that the subring Ij[t, ?^'] consists precisely of those elements in Q[t, t~^] whose 
coefficients with respect to B are all in Z. 

Stabilizers of standard vertices We fix the following family of standard vertices in 
X. For; G N, put 

x,:=(/oo(/'),fe(0)). 
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Recall that SL2(Q(0) acts on the tree Too - The vertex /qoO) ^ ^oo has the stabilizer 



Thus, the stabilizer 



Voo(«) , VooW > 0; VooW > -j; Voo(c) > J 



StabQ[,^,-i](xy) 



of the vertex xy under the diagonal SL2 (Q[f, t ^]) -action on X = Too x Tq is 

a g 3L for? rM) - ^' '^'^'^^^ - 

c <iy 21, , vo(a) , vo(&) , vo(c) , vo(<i) > 

which is an affine algebraic Q-group: Because of the bounds on the valuations v^o 
and vo, each matrix in Stab^j^ (xy) can be considered as a 4-tuple {a, b, c, d) in the 
finite dimensional Q-vector space Vq x Vj x x Vq where 




i=0 



qi^Q}, V-j :-- 



Q for; = 
{0} for j > 0. 



The requirement that the determinant be 1 translates into a system of algebraic equations 
defining an affine variety in Vq x Vj x Vj x Vq. This variety is an affine Q-group by 
means of matrix multiplication. 

Note that the vector space Vj carries an integral structure: the lattice of integer points is 
{Yl]=Qli^' I ^ Thus, the stabilizer Stabiy f-i^(xj) of xj in SL2(Z[f, ?^']) is the 
arithmetic subgroup 



Voo(fl') , VooW > 0; Vooib) > -j; Voo(c) >j 
,c d) -^v-L-,. vo(a) , vo(^) , vo(c) , voW > 

The idea of the proof is to push this result forward to other vertices. 

Other vertices are translates We claim that every vertex y = (yocyo) £ ^ can be 
written as M ■ xj for some M G GI2 (Q[f, and some j G N U {0} . 

To see this, we will use that the ray 

Fo := /o(0) /o(l) lo(2) hO) 

is a fundamental domain for the action of SL2(Q[?^']) on Tq. This follows from the 
discussion in Serre [7, page 86f] and the fact that t h->- t^^ induces a ring automorphism 
of Q[t,r^] that interchanges Q[t] and QU^M- 

The matrix ( q j ) translates lo{k) to /o(0) as f is a uniformizing element for the valuation 
Vq. Thus, within two moves, we can adjust the second coordinate of y to /o(0) • 
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Now, we consider In this case, the discussion in Serre [7] applies directly: the ray 

Foe ■= /oo(0) Zoo(l) /oo(2) /oo(3) 

is a fundamental domain in Too for the action of SL2(Q[?]) . This allows us to adjust 
the first coordinate. Note that every matrix in SL2(Q[f]) fixes the vertex /o(0) G Tq. 
Thus, we do not change the second coordinate during the third and final move. 

We conclude: 

Lemma 3.3 Every vertex stabilizer in SL2 ?^ ' ] ) is of ttie form 

MStabQ[,,,-i](xy) M-^ n SL2(ZU,r^]) 
for some] and some matrix M G GI2 {Q[t, t^^]) . 

We also make the following: 

Observation 3.4 Since multiplication by M can lower valuations only by a bounded 
amount, we can find G N such that 

MStabQ[,_,-i](x^)M-i C |(^^ G SL2(Q[?,r']) a,b,c,deWN 
where Wn := {Zt-N^it' I ^ Ql- 

Finite dimensional approximations We want to use Observation 3.4 and argue that 
MStabQj, ,-1] (xy) M^^ is an affine Q-group with arithmetic subgroup 

MStabQ[,^,-i](xy) M-^ n SL2(ZU,r^]) . 

This is accomplished as follows. 

Lemma 3.5 Fix N € N and let G be a Q-subvariety of the affine Q-variety 
{{".^) £ SL2 {Q[t, t~^]) \ a,b,c,d e Wn} . Assume that G is a Q-group withrespect 
to matrix multiplication. Then G n SL2(Z[f, t~^]) is an arithmetic subgroup of G. 

Proof The integer points in Wn are Wn n t^^]. Thus the integer points in G are 

Gn SL2(Z[f,rM) . □ 
We note that Lemma 3.5 and Observation 3.4 imply: 

Corollary 3.6 All vertex stabilizers in SL2 t^^]) are arithmetic groups. 
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Extending the argument to cell stabilizers So far we have argued that vertex 
stabilizers are arithmetic. To extend this argument to stabilizers of cells of higher 
dimension, note that the action of SL2(Q[f, on X is type -preserving. Hence the 
stabilizer of a cell is the intersection of the stabilizers of its vertices. To recognize such 
a group as arithmetic using the above method, we just have to choose large enough 
to accommodate for all the involved vertex stabilizers simultaneously. This concludes 
the proof of Lemma 3. 1. 

4 Comments on Question B 

We shall begin with answering Question B when m = \ and n = 2. 
Proposition 4.1 If R is a I -place ring, then Sh2(R) is not finitely generated. 

Proof By our hypothesis on R, there is an algebraically closed field k, and an 
irreducible smooth projective curve C defined over k such that R is a subring of the 
field of rational functions k{C) . 

Let C C be the finite set of closed points given in the definition of 7? as a 1 -place 
ring, and pick some x G 5i . We let T be the Bruhat-Tits tree for SL2(^(C)) with the 
valuation Vx- We regard T as a metric space by assigning unit length to all edges. 

Denote the geodesic in T corresponding to the diagonal subgroup of SL2(^(C)) by L, 
and parameterize L by an isometry Z : M ^ L such that the end of L corresponding to 
the positive reals is fixed by upper-triangular matrices. 

It follows from the definition of a 1 -place ring, that there exists an element f G R such 
that Vx(f) < 0. We use this element to define for each « E N a matrix 

"'■-Co':) 

Note that for sufficiently large n , there is an > such that 

Un-m,Sn])nm,Sn]) = {KSn)}. 

Note also that Sn = —nvxif) + a for some a G M. 

We claim that for any r > 0, the r-metric neighborhood of the orbit SL2(/?) • /(O) C T 
is not connected. Indeed, for large n, the unique path between 1(0) and Un • 1(0) 
contains l{s„) , thus it suffices to show that SL2(/?) • is an unbounded sequence in 
the quotient space T/SL2{R). 
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Observe that for each ?i G N, the diagonal matrix 



Dn ■ = 



/ 



•n 







) 



acts by translations on L and that D„ • Z(0) = l{—2nvx(f)) ■ Thus, to prove our claim it 
suffices to show that SL2(/?)D„ • Z(0) is an unbounded sequence in T/ SL2(/?) . 

Since point stabilizers in SL2(^(C)) are bounded, we can further reformulate our task 
as showing the sequence Sh2(R) Dn is unbounded in SL2(^(C)) / SLjiR) ■ For this, we 
will employ a proof by contradiction: Assuming that SL2(/?) Ai is bounded, there exist 
matrices 



such that the image of the matrix entries of M„D„ under the valuation are bounded 
from below by a constant C. In particular. 



Since Vx(f) < 0, it follows that v^ian) > for all but finitely many n. Combining 
conditions (1) and (2) of the definition of a 1 -place ring, Vy{a„) > for all y G C. 
Therefore, is a constant function on C. As Vv(a„) > 0, we conclude that fl„ = 0. 
Similarly, c„ = for sufficiently large n which contradicts that M„ is invertible. We 
have completed our proof of the claim that for any r > 0, the r-metric neighborhood 
of the orbit SL2(/?) • 1(0) C r is not connected. 

Proposition 4. 1 now follows from an application of the following lemma. □ 

Lemma 4.2 Suppose a finitely generated group T acts on a geodesic metric space X. 
Then, for any point x G X, there is a number r > such that the metric r -neighborhood 
of the orbit ofT-xCXis connected. 

Proof Let {^i ,^2,---, ^s} be a finite generating set for F. Choose r such that the ball 
Br(x) contains all translates • x. Then F • Br{x) = Nbhdr(F • x) is connected. □ 

The question of FP2 After modest adjustments, the proofs in Section 2 apply to 
SL2(/?) for many other 2-place rings R. Thus, the only obstruction to substituting one 
of these groups for SL2(Z[f, in the proof of Proposition A is proving results about 
finiteness properties of stabilizers as in Section 3. 




C< v,(/"a„) 
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Certainly there are more 2 -place rings that produce stabilizers of type FP2 than the 
rings 0[t, where O is a ring of integers in an algebraic number field, but this is 
not the case for all 2-place rings. For instance, this is clearly not the case for any 
uncountable ring R. For a countable example, consider f"^] as the 2-place ring 

contained in C(5)(P') = 'C{s){t) where C-{s) is the algebraic closure of the field C{s) 
(we take S\ := {0} and ^2 := {00}). Then the stabilizer in SL2(Z[5, t, ?^^]) of the 
"standard vertex" xq in the product of Bruhat-Tits trees corresponding to valuations 
at and 00 is equal to SL2(Z[5]) and thus is not finitely generated by Proposition 4.1 
since is a 1 -place ring. 

The question of higher finiteness properties Note that the results of Section 3 can 
easily be extended to the groups SL„(Z[f]) and SL„ f^']) • Thus, the complication 
in extending our proof of Proposition A to these groups lies in generalizing the material 
of Section 2. 

Of course, for the general m-place ring R and for n > 2, most of the details of this 
paper cannot be easily extended to SL„(/?) . 
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